int sumbits(uint32_t x) { int i,cnt; for (i=32,cnt=0;i>0;) { cnt+=(x>>(--i) & 0x1); } return cnt; } /* not sure if this is exact answer i wrote down there is other tricky solutions using x&(x-1) for those adept at bit hackery */