Half order
#include <stdio.h>
#include <conio.h>
int main(){
int a, b, sum, carry;
printf("Enter a number: ");
scanf("%d %d", &a, &b);
while(b!=0 ){
sum = a^b;
carry =(a&b)<<1;
a = sum;
b = carry;
}
printf("sum is %d", sum);
return 0;
}