Count_no_of_set_bits.cpp

//Count No of Set Bits
//Simple Method
//Time Complexity: O(logn)
//Space Complexity: O(1)

/*Sample Input:
Example 1:- 
Enter number
5
Example 2:-
Enter number
987

Sample Output:
Example 1:- 2
Example 2:- 8
*/
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,k;
	cout<<"Enter number \n";
	cin>>n;
	int res=0;
     while(n>0)
     {
     	res = res + (n & 1);
     	n=n>>1;
	 }
	  cout<<res;
	  
	  
}