Count Set Bits in an Integer

ganeshk
ganeshk

Solving Approach

How do you plan to solve it?

 

 

Code

#include <stdio.h>
int countSetBits(unsigned int n) {
   int count = 0;
   while (n) {
       count += n & 1;
       n >>= 1;
   }
   return count;
}
int main() {
   int n;
   scanf("%d", &n);
   printf("%d\n", countSetBits(n));
   return 0;
}
Loading...

Input

5

Expected Output

2