int cnt_bits(int num) {

   int cnt = 0;

   while(num) {

       if(num % 2) cnt++;

       num /= 2;

   }

   return cnt;

}