Write a C program to count the no. of 1 to a given input AND EXPLAIN your code

Input: 5

Output: 2 [Since 5 has binary format 0101]

Hint : Shift by 1 bit and then compare the shifted value for 1 or divided the input by 2 and check the dividend.