#include <stdio.h> #include <stdint.h> int countSetBits(unsigned int n) { uint8_t count = 0 ; for(uint8_t i= 0 ;i<32 ;i++) { if(n&1) { count++ ; } /* next bits */ n >>= 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