整数按位异或运算 C语言

题目:输入一个32位的整数a,使用按位异或^运算,生成一个新的32位整数b,使得该整数b的每一位等于原整数a中该位左右两边两个bit位的异或结果

最高位和最低位默认为1
这个题目当时真的成功地恶心到我了，没精力解释了，自己看代码吧

具体的解释，代码中注释已给出
若有不懂，可以给我留言，我会尽快回复。

/*
 * 输入一个32位的整数a,使用按位异或^运算,
 * 生成一个新的32位整数b,使得该整数b的每一位
 * 等于原整数a中该位左右两边两个bit位的异或结果
 * 这是一个麻烦的问题！！！ 
 */
#include <stdio.h>
#include <stdlib.h>
void set_number(int n, int *n_);                 //输入原数，按题目输出目标数字
void set_target(int *n, int target, int set_);	  //把相应的target位置为set_（0或1）
void print_number(int n, int r_start, int r_end);      //从start到end打印出n的二进制形式
int main()
{
	
	int n;
	int n_;
	printf("输入一个32位整数，生成一个新的32位整数，使得该整数的每一位等于\n原整数的该位左右两bit位异或的结果\n");
	printf("生成的新的数最两边默认为1\n");
	printf("请输入一个数：");
	scanf("%d", &n);
	printf("%d\t的二进制位：", n);
	print_number(n, 0, 31);
	set_number(n, &n_);
	printf("  修改后的二进制位：");
	print_number(n_, 0, 31);

	return 0;

}
void print_number(int n, int r_start, int r_end)
{
        int flag = 1;
        int i;
        for (i = r_end; i >= r_start; i--)
        {
                flag = flag << i;             //flag移到相应位
                if (flag & n)			//判断相应位是1还是0
                        printf("1");           //若为1打印1，否则打印0
                else
                        printf("0");
                flag = 1;
        }
        printf("\n");
}
void set_number(int n, int *n_)
{
	int flag1 = 1, flag2 = 1;
	*n_ = 1;
	*n_ = (*n_ << 31) + 1;
	for (int i = 1; i <= 30; i++)
	{
		flag1 = flag1 << (i - 1);     //flag1移位到相应位，测相应位的值，取出n的左右相邻两位的值
		flag1 = flag1 & n;			//测为1或0
		flag2 = flag2 << (i + 1);
		flag2 = flag2 & n;
		flag1 = flag1 ^ (flag2 >> 2);   //flag1,flag2异或后的结果存在flag1里面
		if (flag1 != 0) flag1 = 1;    //flag1若不为0，则置1，只需要判断flag1是否为1就行了
		set_target(n_, i, flag1);    //之前范的错误就是flag1传过去的不是1，但是set_只能为0或1
		flag1 = 1;
		flag2 = 1;
	}
}	
void set_target(int *n, int target, int set_)
{
	int flag = 1;    //（think about it.）      
	flag = flag << target;   //测要修改的位为1还是0
	if (*n & flag)
	{
		if (set_ == 1)        //若原来这个位为1，设置为1，则set_需要取反
			set_ = 0;
		else		//若原来这个位为1，设置为0，set_也需要取反
			set_ = 1;
	}
	flag = set_;
	flag = flag << target;  //相应的位修改为set_，准备修改数n的目标位 
	*n = *n ^ flag;
}