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