如何把一个数的位按四位进行相加

这曾经是一个公司的笔试题，要求实现一个函数可以实现把一个数按位分四位四位进行相加，并把最后的值输出，下面时代码的简单实现，方法不唯一，省时间或者省空间才是王道：

#include
using namespace std;

typedef int Type;
void Add_four(Type ar)
{
    Type sum = 0;
    Type a = 15;
    while(ar != 0)
    {
        sum += ar&a;
        ar = ar>>4;
    }
    cout<int main()
{


    int ar=0;
    cout<<"请输入一个整数：";
    cin>>ar;
    Add_four(ar);
    return 0;
}