Please show all work and the code, output

Will upvote if correct.

C$++$

Hamming Receiver

Assignment: You need to write a program which, given a seven digit binary input $($which I will provide$),$ it will check to see if there is a single bit error using the Hamming Code method discussed in class. For a sample of Hamming Code, the input: $1011001$ will reveal that $001$ is the location of the error $($meaning the first slot in the number$),$ so the corrected number would be $0011001,$ and the actual message transmitted $($minus the check bits$),$ would be $1001,$ which is $9$

in decimal. You can use this example to test your program to ensure it$$s working correctly.

FOR YOUR ASSIGNMENT: Create a program which can, given a $7-$bit long input, written in Hamming Code style, do the three following tasks, displaying the results as output.

$(1)$ Determine if there$$s an incorrect bit, and if so$,$ where it is$.$

$(2)$ Display what the CORRECT code should look like $($if it needs to be corrected.$)$

$(3)$ Display the decimal form of the message that was sent, after any needed correction. Remember, when using Hamming code, only the $3,5,6,$ and $7$ slots comprise the actual message!

For your input, use the following five inputs, and show the results of each:

$1101010$

$0010111$

$1010101$

$1001001$

$0110011$

Please don$$t forget that you can use the sample of Hamming Code provided to test your code for correctness.