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