I heard both expressions, but the first sounds more "creedal". Although, just the second is fine according to the English language norms. When is "Church Catholic" fine to be used? The Merriam Webster definition writes church universal in the same way.
Edit:
Here's a quote from Solo Scriptura, Sola Scriptura, and Apostolic Succession by Keith Mathison
"Well, all available historical evidence indicates that the Roman Magisterium did apostatize. But the Roman Magisterium is not identical to the Church Catholic so the Church was not overcome when this occurred. The Catholic Church continued to exist even when the local Magisterium of Rome joined the gates of hell in an attempt to prevail against her. While the bishops of Rome and the Roman Magisterium were busy deserting the sheep entrusted to them and abandoning the doctrine of the Apostles with which the Church of Rome (and all of the other local churches) had been entrusted, the Catholic Church continued. Believing Christians in the Western Church were deserted by their shepherds, who were more interested in worldly gain than they were in spiritual things, [FN13] but the desertion of the sheep by their shepherds did not destroy the church. It survived the apostasy of these “priests” just as the Old Testament church survived the apostasy of her priests."