Comincerei con la versione "estesa" (sì lo so lo so... andiamo per ordine)

Questo come ti sembra?
codice:
is_odd=0;

for (i=0; i<n; i++)
{
     for (j=0; j<n; j++)
    {
        if (a[i][j]%2)
       {
           is_odd=1;
       }
    }
}
PS sì lo so... lo so... un passo alla volta...