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