Count set bits in an integer — Brian Kernighan's trick.

int countBits(int n) {
  int c = 0;
  while (n > 0) { n &= (n - 1); c++; }
  return c;
}