Monaghan advanced to their first All-Ireland semi-final in 30 years with a superb double scores win over Galway at Pearse Stadium in Salthill.