Steel reinforcing in concrete is good if they are more than 10cm beneath the surface, where the alkaline enviroment will keep them safe for centuries. Problem comes from salt penetrating the surface and changing this alkaline environment to either a neutral or a slightly acid environment, which then causes rust.
In the harbour they wanted to remove old WWII antisub barriers, and they took about 5 months longer than anticipated as the reinforcing, aside from being basically lots of old rail track, was still in near perfect condition. Lots of blasting and underwater cutting was needed to get it small enough to crane onto a barge for removal out to sea for reef building.