Pascal's triangle

For a given n, find the number of even(X[ ]) and odd(Y[ ]) numbers among the set, { nC0 , nC1, … nCn }
where n is a integer how it can be solved using pascals triangle

if x&y = y, then xCy is odd.

Can you please provide the proof for this statement?