Бинарный поиск для нахождения нечетных чисел

for(int i = 0; i < N; i++)
{
    if(a[i] % 2 != 0) _a_result++;
}

//g++  5.4.0
 
#include <iostream>
 
int* Binary(int* begin, int* end)
    {
        bool found = false;  
        int* high = end - 1;
        int* low = begin;  
        int* middle = low + (high - low) / 2; 
         while (high > low ){   
            if (middle==end)
                return middle;
            if (middle>begin)
            {
                if ((1&*(middle-1)) && !(1&*middle)) // Если предыдущий нечётный, а этот чётный
                    return middle-1;
            }
            if ((*middle)&1) // Если нечётное
            {
                 low = middle;
            }
            else 
            {
                high = middle - 1; // Если чётное
            }
            int* old_m = middle;
            middle = low + (high - low) / 2; 
            if (middle == old_m)
                middle ++ ;
            std::cout<< low - begin<< " "<< high - begin<<std::endl;
         }   
        return  middle;
    }
 
int main()
{
    const size_t N = 10;
    int arr[N] = {1,5,3,7,9,11,4,8,10,4};
    std::cout<<  Binary(arr, arr + N) - arr;
}