Find integer average of 2 integers | PROGRAMMING INTERVIEWS

Find integer average of 2 integers | PROGRAMMING INTERVIEWS
The definition of integer average is the highest smaller integer if average is floating point number. Also the condition if that they can not use any typecasting or any datatype other than int.

Example:
a = 4, b = 5, avg = 4
a = 4, b = 6, avg = 5
a = -4, b = -6, avg = -5
a = 4, b = -5, avg = -1
a = -4, b = -5, avg = -5

1. int get_average (int a, int b)  
2. {  
3.  int a_half = a/2;  
4.  int b_half = b/2;  
5.  bool a_even = a%2==0? true:false;  
6.  bool b_even = b%2==0? true:false;  
7.  if (a>=0 && b>=0)  
8.  {  
9.   if (!a_even &&  !b_even)  
10.    return a_half + b_half + 1;  
11.   return a_half + b_half;  
12.  }  
13.  else if (a<0 && b<0)  
14.  {  
15.   if (a_even &&  b_even)  
16.    return a_half + b_half;  
17.   return a_half + b_half - 1;  
18.  }  
19.  else  
20.  {  
21.   int sum = a+b;  
22.   if (sum < 0 && sum%2 != 0)  
23.     return sum/2 - 1;  
24.    return sum/2;  
25.  }  

Read full article from Find integer average of 2 integers | PROGRAMMING INTERVIEWS