Can one of the outputs be always zero?
Your truth table seems correct. 

Adding two odd numbers produces an even number.

Multiplying an odd number by an even number produces an even number.

Multiplying two even numbers also produces an even number.

Since the output is always even, the LSB is always zero, you can just tie it to ground and save some gates.