They are supposed to collect the cert. In my experience, sometimes it happens when you check in, and sometimes at the gate. The agent is alerted by the CERT on the BP and by a flag on the computer screen. Occasionally they don't ask, and occasionally they ask for a cert that was collected on the first leg of a multi-flight trip.