Brady Richard Polchies was serving a four-year sentence when he walked away from a Saint John halfway house. (Saint John Police Force)

A federal inmate, who was unlawfully at large from a halfway house in Saint John, has been arrested by the RCMP.

Brady Richard Polchies, 23, was taken into custody without incident from a residence in Burtts Corner on Thursday afternoon, say police.

He had been missing from the Parrtown Community Correctional Centre on Carleton Street since Feb. 18.

Police had asked for the public's help in locating him on April 3.

"The Saint John Police Force would like to thank the public for their assistance in locating Polchies," Sgt. Jay Henderson stated in a release.

Polchies was serving a federal sentence of four years and four months for robbery, fail to comply with a probation order and being unlawfully at large.

A Canada-wide warrant had been issued for his arrest.

Burtts Corner is a small community north of Fredericton.