Stuttering AC Milan are out of the Cup but rose to seventh in the league after Brazilian striker Pato scored twice in the second half to seal a 2-0 home win over 10-man Genoa.