#include <stdio.h> int countSetBits(unsigned int n) { // Write your code here int countSetBit = 0; while(n != 0) { //if((n & 1) == 1) // countSetBit++; countSetBit += (n & 1); n >>= 1; } return countSetBit; } int main() { int n; scanf("%d", &n); printf("%d", countSetBits(n)); return 0; }
Test Cases
Test Results
Input
5
Expected Output
2