请输入一个十进制数，输出其对应的二进制数中1的个数。

【问题描述】
请输入一个十进制数，输出其对应的二进制数中1的个数。
例如，输入5，则输出2，因为5对应的二进制101中1的个数为2。

【算法代码】

#include <stdio.h>
int cnt;
int main() {
    int x;
    scanf("%d",&x);
    while(x){
    	if(x&1) cnt++;
    	x=x>>1;
	}
    printf("%d",cnt);
    return 0;
}

/*
in:12345
out:6
*/