Write a C program to implement the Booth algorithm for multiplication of signed integers, as discussed in class. You may assume the inputa and b are small enough, i.e., only require 16-bit, so that the product c= ax b can fit into 32-bit. The following is a template for reading two integers a and b, and printing the product c= a x b. #include void main() { int a, b, C; printf("Enter an integer: "); scanf("%d", &a); printf ("Enter an integer: "); scanf("%d", &b); C = 0; // product, initialized as 0. // the code of your subroutine multBooth is called below C = multBooth (a, b) printf("the product = %d ", c); } Note: multiplication operation is not allowed in your subroutine. The flow chart of Booth algorithm is given here. For this assignment, n = 16. start C+0; A sign extend to 2n-bit; B = 0; in 01 10 BBA 00 11 C = C + A C = C-A A>1 i= 1-1 No i= 0? Yes end