On a generalized semi-Markovian telegraph process with underlying random walk