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