As I far as I remember, this has been going on for a long while at different EU airports. Back in 2010, my wife and I were randomly selected by a Bundespolizist for a secondary screening at the gate. The screening itself was done by airport/LH contractors, but this policeman was standing by during the process. He looked apologetic and assured me that it was a US requirement. It took about 10 minutes to complete.