Steven Reid is set to leave West Bromwich Albion after the two parties failed to reach an agreement over a new contract.