//1.545 s
//273 ms

#include <stdio.h>
#include <stdlib.h>

inline int bitcount(uint32_t num){
	int cnt = 0;
	while (num)
      {
         cnt++ ;
         num &= (num - 1) ;
      }
	return cnt;
}

#define NUM 20000000

int main(int argc, char ** argv){
	int i = NUM;
	while (i){
		int q =   1 <<(rand() & 31);
		//bitcount(rand());
		bitcount(q);
		i--;
	}
	//printf("%lld has # 1's = %d\n",q,v);
	return 0;
}