Your problem description describes a parallelogram shaped region of uniform probability in the x y plane, but your implementation is for a rectangular region. I think you want
Probability[
2 x + z == n, {x, z} \[Distributed]
ProductDistribution[DiscreteUniformDistribution[{-2, 4}],
DiscreteUniformDistribution[{-1, 1}]]];
DiscretePlot[%, {n, -6, 10}, ExtentSize -> 1/3]