Count Set Bits in an Integer

Code

#include <stdio.h>

int countSetBits(unsigned int n) {
  int c = 0;

  while (n != 0) {

    if ((n & 1) != 0) {
      c += 1;
    }

    n >>= 1;
  }

  return c;
}

int main() {
  int n;
  scanf("%d", &n);
  printf("%d", countSetBits(n));
  return 0;
}

Solving Approach