Perhaps more relevantly, we can talk about the relative sizes of the sets of invalid Rust programs that rustc will fail to reject, and invalid C programs that gcc will fail to reject. The halting problem tells us that neither set is empty, but there's still a lot of room for differentiation.
(Actually, upon further thought, it may be that rustc rejects all invalid Rust programs and some valid ones. gcc certainly accepts some invalid C programs.)